Categories of partial equivalence relations as localizations
نویسندگان
چکیده
We construct a category of fibrant objects C〈P〉 in the sense K. Brown from any indexed frame (a kind poset generalizing triposes) P, and show that its homotopy is Barr-exact C[P] partial equivalence relations compatible functional relations. In particular this gives presentation realizability toposes as categories. give criteria for existence left right derived functors to C〈Φ〉:C〈P〉→C〈Q〉 induced by finite-meet-preserving transformations Φ:P→Q between frames.
منابع مشابه
Localizations in Triangulated Categories and Model Categories
Recall that for a triangulated category T , a Bousfield localization is an exact functor L : T → T which is coaugmented (there is a natural transformation Id → L; sometimes L is referred to as a pointed endofunctor) and idempotent (there is a natural isomorphism Lη = ηL : L → LL). The kernel ker(L) is the collection of objects X such that LX = 0. If T is closed under coproducts, it’s a localizi...
متن کاملConstructing Variants of the Category of Partial Equivalence Relations
The thesis aims at providing a categorical model of modified realizability, understood as an interpretation of extensional Heyting arithmetic in all finite types. Two variants of the category of partial equivalence relations are studied, namely, PER and PER. The former is shown to be not regular, thus not suitable for our aim. The latter is regular and has enough projectives; it is a good candi...
متن کاملFUZZY SUBGROUPS AND CERTAIN EQUIVALENCE RELATIONS
In this paper, we study an equivalence relation on the set of fuzzysubgroups of an arbitrary group G and give four equivalent conditions each ofwhich characterizes this relation. We demonstrate that with this equivalencerelation each equivalence class constitutes a lattice under the ordering of fuzzy setinclusion. Moreover, we study the behavior of these equivalence classes under theaction of a...
متن کاملMixed Relations as Enriched Semiringal Categories
A study of the classes of nite relations as enriched strict monoidal categories is presented in [CaS91]. The relations there are interpreted as connections in owchart schemes, hence an \angelic" theory of relations is used. Finite relations may be used to model the connections between the components of data ow networks [BeS98, BrS96], as well. The corresponding algebras are slightly di erent en...
متن کاملRelations and Equivalence Relations
In this section, we shall introduce a formal definition for the notion of a relation on a set. This is something we often take for granted in elementary algebra courses, but is a fundamental concept in mathematics i.e. the very notion of a function relies upon the definition of a relation. Following this, we shall discuss special types of relations on sets. 1. Binary Relations and Basic Definit...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Pure and Applied Algebra
سال: 2023
ISSN: ['1873-1376', '0022-4049']
DOI: https://doi.org/10.1016/j.jpaa.2022.107115